Optimal Stopping with Sampling Cost: The Secretary Problem
نویسندگان
چکیده
منابع مشابه
The secretary problem : optimal selection with batch-interviewing and cost
— We consider the secretary problem when the candidates are interviewed in batches of two at each stage and cost of interviewing is present. Closedform asymptotic resuïts are derived and are compared with case when there is no recall of the candidates. There is a small réduction in the expected loss when the interview cost is a power functiôn which is nonconstant.
متن کاملThe Problem of Optimal Stopping
The problem of Optimal Stopping is of fundamental importance for sequential analysis, for the detection of signals in a background of noise, and also for pricing American-type options in the modern theory of finance. We shall review in this talk two relatively recent approaches to this problem: the deterministic or “pathwise” approach of Davis & Karatzas (1994), and the “integral representation...
متن کاملN ov 2 00 4 OPTIMAL STOPPING IN A TWO - SIDED SECRETARY PROBLEM
In the ”secretary problem,” well-known in the theory of optimal stopping, an employer is about to interview a maximum of N secretaries about which she has no prior information. Chow et al. proved that with an optimal strategy the expected rank of the chosen secretary tends to ∏ ∞ k=1(1 + 2 k ) 1/(k+1) ≈ 3.87. We study a two-sided game-theoretic version of this optimal stopping problem, where me...
متن کاملOptimal Stopping Problem with Several Search Areas
The present paper deals with an optimal stopping problem with several possible search areas in which travel costs are assumed among the areas. In terms of the future availability of an offer once obtained and passed up, the following two cases are considered: (1) it becomes instant.ly and forever unavailable and (2) it remains forever available, called a no recall model and a recall model. resp...
متن کاملThe Byzantine Agreement Problem: Optimal Early Stopping
This paper addresses solutions to the problem of reaching agreement in the presence of faults. Whereas the need for agreement has surfaced mainly in fault tolerant real-time applications, agreement can be a useful mechanism in network security to mask intrusions. However, due to the communication overhead involved and the fact that the system is expected to operate without problems most of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1981
ISSN: 0091-1798
DOI: 10.1214/aop/1176994519